iT邦幫忙

2021 iThome 鐵人賽

DAY 3
0
自我挑戰組

資料結構到演算法整理心得系列 第 3

再來說說物理結構(儲存結構) - DAY 3

  • 分享至 

  • xImage
  •  

大話資料結構中物理結構的定義


資料的邏輯結構在電腦中的儲存形式

循序儲存結構

定義:把資料元素儲存在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的

https://ithelp.ithome.com.tw/upload/images/20210917/201077543xLu779ry5.jpg

舉例:
Array 的 Push

鏈式儲存結構

定義:把資料元素儲存在任意儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的

指標對應 index
https://ithelp.ithome.com.tw/upload/images/20210917/20107754PU6OJ2ImId.jpg

指標對應 物件的值
https://ithelp.ithome.com.tw/upload/images/20210917/20107754WlpbDFVCSh.jpg

舉例:
一個 Array 有學校資料,一個 Array 有科系資料,一個 Array 有學校科系人數資料
我要儲存 XX大學的資管系人數
查詢學校 Array ,XX大學是 007
查詢科系 Array ,資管是 H3
對應到學校科系人數 Array 007、H3 ,然後輸入人數資料

參考來源


大話資料結構


上一篇
來說說有哪些邏輯結構吧 - DAY 2
下一篇
線性串列的循序儲存 - DAY 4
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言